Browsing by Subject "Shared memories"
Now showing items 1-4 of 4
-
Conference Object
Brief announcement: On the robustness of (semi)fast quorum-based implementations of atomic shared memory
(2008)Atomic (linearizable) read/write memory is a fundamental abstractions in distributed computing. Following a seminal implementation of atomic memory of Attiya et al.[6], a folklore belief developed that in messaging-passing ...
-
Article
An efficient counting network
(2010)We present a novel counting network construction, where the number of input wires w is smaller than or equal to the number of output wires t. The depth of our network is Θ(lg2w), which depends only on w. In contrast, the ...
-
Conference Object
LDPC decoding on the Intel SCC
(2012)Low-Density Parity-Check (LDPC) codes are powerful error correcting codes used today in communication standards such as DVB-S2 and WiMAX to transmit data inside noisy channels with high error probability. LDPC decoding is ...
-
Article
On the robustness of (semi) fast quorum-based implementations of atomic shared memory
(2008)This paper studies a trade-off between fault-tolerance and latency in implementations of atomic read/write objects in message-passing systems. In particular, considering fast or semifast quorum-based implementations, that ...